package com.atguigu.interview.study.thread;

import java.util.*;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArrayList;
import java.util.concurrent.CopyOnWriteArraySet;

/**
 * 集合类不安全的问题
 *      我们知道ArrayList是线程不安全，请编码写一个不安全的案例并给出解决方案？
 * @author gcq
 * @Create 2020-11-02
 */
public class ContainerNotSafeDemo {
    public static void main(String[] args) {
        Map<String,Object> map = new ConcurrentHashMap<>();

        for(int i = 1; i <=30; i++) {
             new Thread(() ->{
                 map.put(Thread.currentThread().getName(),UUID.randomUUID().toString().substring(0,8));
                 System.out.println(map);
             },"t1").start();
        }
        new HashSet<>().add("b");
    }

    private static void listNotSafe() {
        List<String> list = new ArrayList<>();

        for(int i = 0; i <30; i++) {
            new Thread(() -> {
                list.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(list);
            },String.valueOf(i)).start();
        }
    }
    private static void setNotSafe() {
        Set<String> set = new CopyOnWriteArraySet<>(); // 写时复制

        for(int i = 0; i <30; i++) {
            new Thread(() -> {
                set.add(UUID.randomUUID().toString().substring(0,8));
                System.out.println(set);
            },String.valueOf(i)).start();
        }
    }
        /**
         * 1、故障异常：
         *      java.util.ConcurrentModifictionException
         *
         * 2、导致原因
         *     并发争抢修改导致，参考我们的花名册签名情况
         *     一个人正在写入，另外一个同学过来抢夺，导致数据不一致的情况，并发修改异常
         *
         * 3、解决方案
         *  3.1 new Vector<>()
         *  3.2 Collections.synchronizedList(new ArrayList<>());
         *  3.3 ???
         *
         * 4、优化建议（同样错误不犯两次 ）
         */
}
/**
 * 笔记：
 * 写时复制
 * CopyOnWrite容器即写时复制容器，往一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行Copy
 * 复制出一个新的容器Object[] newElements，然后新的容器Object[] newElements 里添加元素，添加元素完成之后，
 * 再将原容器的引用指向新的容器 setArray(newElement),这样子做的好处就是可以对CoypOnWrite容器进行并发的读，
 * 而不需要加锁，因为当前容器不会添加任何元素，所以CopyOnWrite要是一种读写分离的思想，读和写不同的容器
 * public boolean add(E e) {
 *         final ReentrantLock lock = this.lock;
 *         lock.lock();
 *         try {
 *             Object[] elements = getArray();
 *             int len = elements.length;
 *             Object[] newElements = Arrays.copyOf(elements, len + 1);
 *             newElements[len] = e;
 *             setArray(newElements);
 *             return true;
 *         } finally {
 *             lock.unlock();
 *         }
 *     }
 * */